A Novel Coverage Holes Discovery Algorithm Based on Voronoi Diagram in Wireless Sensor Networks
نویسندگان
چکیده
Coverage is a key and fundamental problem in wireless sensor networks. To provide high quality of service, high coverage ratio of sensor nodes in monitored area should be assured. Coverage holes may lead to routing failure and degrade the quality of service. A novel coverage hole discovery algorithm, VCHDA, is proposed for wireless sensor networks in this paper. The proposed algorithm is based on the well-known Voronoi diagram. It can recognize coverage holes and label the border nodes of coverage holes effectively. Simulations are conducted and the results show that the proposed algorithm is effective and with high accuracy.
منابع مشابه
Coverage Improvement In Wireless Sensor Networks Based On Fuzzy-Logic And Genetic Algorithm
Wireless sensor networks have been widely considered as one of the most important 21th century technologies and are used in so many applications such as environmental monitoring, security and surveillance. Wireless sensor networks are used when it is not possible or convenient to supply signaling or power supply wires to a wireless sensor node. The wireless sensor node must be battery powered.C...
متن کاملDesign and evaluation of two distributed methods for sensors placement in Wireless Sensor Networks
Adequate coverage is one of the main problems for distributed wireless sensor networks and The effectiveness of that highly depends on the sensor deployment scheme. Given a finite number of sensors, optimizing the sensor deployment will provide sufficient sensor coverage and save power of sensors for movement to target location to adequate coverage. In this paper, we apply fuzzy logic system to...
متن کاملUsing Voronoi Diagram and Genetic Algorithm to Deploy Nodes in Wireless Sensor Network
A wireless sensor network (WSN) is a largescale ad-hoc multi-hop network deployed (usually, at random) in a region of interest for surveillance purpose. Coverage is one of the important aspects of wireless sensor networks and many approaches introduced to maximize it. In this paper, a novel approach for maximizing coverage proposed. Voronoi diagram divides the field into cells and inside of eac...
متن کاملDesign and evaluation of two distributed methods for sensors placement in Wireless Sensor Networks
Adequate coverage is one of the main problems for distributed wireless sensor networks and The effectiveness of that highly depends on the sensor deployment scheme. Given a finite number of sensors, optimizing the sensor deployment will provide sufficient sensor coverage and save power of sensors for movement to target location to adequate coverage. In this paper, we apply fuzzy logic system to...
متن کاملDistributed Deployment Algorithms for Field Coverage in Mobile Sensor Networks
In this paper, various sensor deployment strategies are studied for effective coverage in wireless sensor networks. In the proposed algorithms, the sensors find their coverage holes within the corresponding Voronoi polygons. They subsequently move in a direction to minimize (or eliminate) the coverage holes. Novel edge-based and vertex-based strategies are proposed for efficient sensor deployme...
متن کامل